20220506-TIL

오늘은 라피신 마지막 시험을 보고 왔다. (한 달 동안 계속 바쁘다가 갑자기 붕 떠버림..)

• 지난번처럼 과제와 다르게 구현해야 하는 문제에서 막혔다. (그래서 그냥 빨리 나옴;)
• 시간이 애매해서 친구 기다릴 겸 카페에서 공부도 좀 했다. (문제 풀이 위주로 했다..)
  (라피신 때문에 바빠서 제대로 못 풀었던 플래티넘 문제도 생각해뒀던 풀이로 풀어버렸음!)

오늘 알고리즘 문제는 2차원 평면 위의 이동 가능한 경로의 수를 구해야 하는 문제였다.

• 격자상의 경로 문제는 시작 위치와 이동할 위치 사이의 경로를 기록해가면서 풀었다.
• 부분 경로와 전체 경로 사이의 관계가 명확해서, 테이블 형태를 쉽게 정할 수 있었다.
  (요새는 동적 계획법 유형 위주로 문제를 풀어서 그런지, 이제 조금은 감이 잡혀가는 듯;)